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[57] ABSTRACT 

An equalization apparatus for use in a television system 
includes a equalizer filter having a plurality of equalizer 
coefficients and an updating circuit In the updating circuit, 
the equalizer coefficients are adjusted by using two compu- 
tational terms: a CMA term; and a Cauchy term in order to 
effectively make the equalizer to converge to the global 
minimum of die coarse MSE function all the time. Both 
terms decrease to zero as the equalizer coefficients approach 
to a minimum, but in different ways: the first CMA term 
decreases to zero monotonously; and the value of the second 
Cauchy term fluctuates up and down, depending on the 
selected value for the Cauchy distribution function and thus 
temporary increases, although contained, are allowed during 
the process. A combination of the two terms with a proper 
choice for the weight factors prevents the equalizer coeffi- 
cients from converging to a local minimum of the coarse 
MSE function and makes them converge to the global 
minimum thereof all the time. 

4 Claims, 2 Drawing Sheets 
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EQUALIZATION APPARATUS WITH 
EFFECTIVE COEFFICIENT UPDATING 
OPERATION 

FIELD OF THE INVENTION 

The invention relates to an equalization apparatus for use 
in a high definition television (HDTV) signal receiving 
system; and. more particularly, to an improved equalization 
apparatus which is capable of providing an effective coef- 
ficient updating operation. 

DESCRIPTION OF THE PRIOR ART 

In a HDTV system, television signals from a television 
signal transmission source are transmitted over a transmis- 
sion channel to a HDTV signal receiving system. One 
inherent problem associated with the transmission of tele- 
vision signals over the transmission channel is that channel 
distortions and additive noises tend to disrupt, e.g.. data 
symbols contained in the transmitted television signal, 
thereby adversely affecting the ability of the HDTV signal 
receiving system to distinguish the received symbol levels. 
To ameliorate this problem, a typical HDTV signal receiving 
system includes a channel adaptive equalizer. 

Such a prior art channel adaptive equalizer employs a 
filtering device mat removes from a received signal ampli- 
tude and phase distortions resulting from, e.g., a frequency 
dependent time-variant response of the transmission 
channel, to thereby provide an improved symbol decision 
capability. 

One of such equalization apparatus for use in a HDTV 
signal receiving system is disclosed in an article by Samir N. 
Hulyalkar et al.. "Advanced Digital HDTV Transmission 
System for Terrestrial Video Simulcasting". IEEE Journal 
on Selected Areas in Communications, 11. No. 1. pp 
119-125 (January. 1993). which includes a finite impulse 
response (FIR) filter employing a plurality of equalizer 
coefficients called tap coefficients and a coefficient updating 
module to provide a self-adjustment without using a training 
sequence. Hie coefficient updating module is operated in 
two modes: a blind mode and a decision directed mode. In 
the blind mode, the equalizer coefficients are coarsely 
adjusted to their coarse initial values, corresponding to a 
coarse error function wherein the coarse error function is 
calculated by employing a known nonlinear function, ie.. 
the so-called cost function represented by a higher order 
equation. In the decision directed mode, the equalizer coef- 
ficients are finely updated to their optimum values by using 
a decision error function wherein the decision error function 
is calculated by using a known decision function. The initial 
values for the equalizer coefficients mentioned above are 
obtained in an iterative process by requiring that the differ- 
entiation of the cost function is reduced to zero, thereby 
allowing the cost function to converge to a minimum value. 
In this case, however, the cost function sometimes converges 
to a local minimum value instead of a global minimum. As 
a result, it is difficult to correctly adjust the equalizer 
coefficients to initial optimum values corresponding to the 
global minimum value of the error function. 

SUMMARY OF THE INVENTION 

It is, therefore, a primary object of this invention to 
provide an improved television signal equalization appara- 
tus which is capable of converging equalizer coefficients to 
their optimum values. 

In accordance with the invention, there is provided an 
equalization apparatus for use in a television signal receiv- 
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ing system, which includes an equalizing filter having a set 
of equalizer coefficients for equalizing an input television 
signal distorted from an original signal in a transmission 
channel to produce a filtered output signal, wherein the input 
s television signal includes a plurality of data samples and the 
filtered output signal has a corresponding plurality of filtered 
output data samples; and an updating circuit for generating, 
in response to a data sample and a filtered output data sample 
corresponding thereto, a set of updated equalizer coefficients 
10 as the set of equalizer coefficients for the equalizer filter, 
characterized in that said updating circuit comprises: 
error generating means, in response to the filtered output 
data sample, for generating an error value denoting the 
difference between the filtered output data sample and 
13 a predetermined expected value and for generating a 
means square error value of the error value; 
memory means for storing the set of updated equalizer 
coefficients as a set of previous equalizer coefficients 
and for storing a predetermined step size; 
first calculation means for multiplying the data sample, 
the filtered output data sample, the predetermined step 
size and the error value to generate a first calculation 
value; 

2 $ second calculation means for multiplying the error value 
with a random value arbitrarily selected from a known 
Cauchy distribution function to provide a second cal- 
culation value; 
weighting means, based on the means square error value. 

30 for multiplying the first calculation value with a first 
weight factor and the second calculation value with a 
second weight factor to thereby generate a first and a 
second weighted calculation values; and 
means for adding the first and the second weighted 

35 calculation values to the set of previous equalizer 
coefficients to produce a set of updated equalizer coef- 
ficients as an output of the updating circuit 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 The above and other objects and features of the present 
invention will become apparent from the following descrip- 
tion of preferred embodiments given in conjunction with the 
accompanying drawings, in which: 

4J FIG. 1 shows a schematic block diagram of a television 
signal equalization apparatus employing a blind equalization 
block in accordance with the present invention; and 

FIG. 2 depicts a detailed block diagram of the blind 
equalization block shown in FIG. 1. 

50 DET AILED DESCRIPTION OF THE 

PREFERRED EMBODIMENTS 

Referring to FIG. 1. there is shown a television signal 
equalization apparatus employing a blind equalization block 

55 in accordance with the present invention. The television 
signal equalization apparatus includes an equalizer filter 10 
having a multiplicity of equalizer coefficients, and a coef- 
ficient update module 20 for generating updated coefficients. 
A television signal received from a transmission channel 

60 (not shown) is sampled at a known sampling circuit (not 
shown) into a plurality of input data samples which are 
sequentially coupled to the equalizer filter 10. The first 
equalizer filter 10 includes a finite impulse response(FIR) 
filter, wherein the input data samples are sequentially filtered 

65 and equalized by the multiplicity of equalizer coefficients 
contained therein in order to produce filtered data samples. 
The filtered data samples are then sequentially coupled to 
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the coefficient update module 20 and via a derotator 30 to a The mode change operation is controlled by an equalizer 

next processor, e.g.. a source decoder(not shown). selection logic circuit 25 that generates two mode selection 

That is. input d ata samples y(o)*s are sequentially and signals: a blind mode selection signal and a decision directed 

iterativeJy filtered by the equalizer filter 10 to correct the mode selection signal The equalizer selection logic circuit 

input data samples y(n)*s distorted in the transmission s 25 receives the equalized data samples via the derotator 30 

channel by using the equalizer coefficients and to produce and calculates a mean square erxor(MS£) value thereof. The 

filtered data samples as equalized data samples that approxi- MSE value is compared with a first predetermined error 

mat* the original non-distorted data samples prior to their value which can be experimentally determined on a basis of 

transmission. so-termed eye pattern which represents the amount of 

As is known, the filtered data sample z(n) from the 10 intersymbol interference and noise in a digital communica- 

equalizer filter 10 may be represented as follows: *«>d system and is measured by using a conventional oscil- 
loscope. When the MSE value is greater than the first 

( h \ (0 predetermined error value, the equalizer selection logic 

z(n)= i wi(n)yin — j— + ' ) circuit 25 generates a blind mode selection signal that 

1=0 actuates the multiplexer 24 in order to couple the coarsely 

wherein w/n) is a set of equalizer coefficients corresponding 15 updated equalizer coefficients outputted from the blind 

to M„ data samples adjacent to a target input data sample equalization block 21 as the updated equalizer coefficients to 

y(n) contained the equalizer filter where M n is a positive the equalizer filter 10. 

integer representing the number of filter cells. On the other hand, when the MSE value is identical to or 

The equalizer coefficients w(n)'s are iteratively updated smaller than the first predetermined error value, the equal- 
by the coefficient updating module 20 until satisfactory 20 izer selection logic circuit 25 produces a decision directed 
equalized samples are obtained. These coefficients and may mo de selection signal mat couples the finely updated equal- 
be represented as follows: izer coefficients outputted from the decision directed equal- 
ization block 22 via the multiplexer 24 to the equalizer filter 
H<n+i)-w(j!>fArtii)*(fl) (2) 10 as the updated equalizer coefficients, 
wherein A is a small number, e.g.. 2" 10 or ~ 12 representing 25 T** coarsely updated equalizer coefficients described 
a scale factor and e(n) is an error function denoting a above may be iteratively adjusted by employing a coarse 
difference between the filtered data sample and a non- means square error function instead of error function e(n), 
distorted data sample. wherein the coarse means square enor(MSE) function can 

The iteration for updating the filter coefficients w(n)*s in be represented by a cost function denoting a known nonlin- 

the coefficient update module 20 continues until an optimum 30 ear function with respect to the equalizer coefficients, 

set of equalizer coefficients w(n) T s is reached and the filtered Specifically, as described in the article by Samir N. Huly- 

data samples z(n)'s. as the equalized data samples which alkar et al.. the blind equalization block 21 utilizes a known 

approximate the original data samples, are obtained by the constant modulus algorithm (CMA) having a cost function 

equalizer filter 10 using the optimum set of equalizer coef- represented by a fourth degree equation for the purpose of 

ficients. ^ .... 35 reducing the hardware complexity. In this case, the cost 

The coefficient update module 20. as described in the D (2) denoting me MSE function is known to 
article by Samir N. Hulyalkar et al.. is operated in two mode, ^ represented as follows: 
i.e., a blind mode and a decision directed mode; and includes 
a blind equalization block 21. a decision directed equaliza- 
tion block 22 and a decision directed carrier recovery block 40 z* 7 ^^)?-/^] 3 (3) 
25. In the blind mode, the blind equalization block 21 wherein z(n) is the filtered data sample previously denned in 
receives the filtered data samples from the equalizer filter 10 Eq. ( 1); R 2 is a positive real constant representing a mean 
and generates coarsely updated equalizer coefficients pro- radius of a constellation of original data samples (e.g., 
viding a coarse initial convergence which are coupled via a 1^2=26.186 for 32-quadrature amplitude modulation (QAM) 
multiplexer 24 to the equalizer filter 10. In the equalizer 45 based television system); and E is an expectation function, 
filter 10, the coarsely updated equalizer coefficients super- Therefore, niinimization of the coarse MSE function can 
sede the previous equalizer coefficients contained therein. be achieved by mimmtTing the cost function which can 
This process is repeated until a satisfactory initial conver- be expressed in terms of the equalizer coefficients w(n) 
gence is achieved. defined in Eq. (1). Accordingly, minimization of the cost 

On the other hand, in the decision directed mode, the 50 function D C2) with respect to the equalizer coefficients can be 

decision directed equalization block 22 receives the filtered performed recursively according to a known steepest decent 

data samples from the equalization filter 10 and a phase error method. Therefore, a coarsely updated equalizer coefficient 

PE from the decision-directed carrier recovery block 23; and w(n) can be expressed in terms of the cost function D (7) as 

generates finely updated coefficients by employing a least follows: 
mean square(LMS) algorithm to achieve an optimum con- 55 

vergence of the equalizer coefficients. The decision-directed + _ _ g r jpeg i (4) 

carrier recovery block 23 is also operated in the decision [ dw{n) J 

directed mode and generates the phase error PE which is whcrcin 5 is a step-size parameter. 

coupled to the decision directed equalization block 22 and Following a well known standard step in the art by 

the derotator 30 in order to mi ni m ize the phase offset 60 differentiating the cost function D (2) in Eq. (4), a coarsely 

between the original data samples pric* to trammission and updalcd equalizer coefficient w(n) can be obtained and 

the corresponding input data samples. The finery updated represented as follows: 

coefficients providing the optimum convergence are coupled 

via the multiplexer 24 to the equalizer filter 10 and supersede 

previous equalizer coefficients kept therein. This process is 65 *^i>*(«>ho(«)«>)W")^«iI (5) 

repeated until satisfactory equalized data samples are where u is a small number, e.g., 2~ 10 or ~ 12 . representing a 

obtained step-size parameter. 
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As may be seen from Eqs. (4) and (5). the error function 
can be represented by a cost function of a fourth degree 
equation with respect to the equalizer coefficients, wherein 
the fourth degree equation may have a global minimum and 
a local minimum. As the differentiation of the cost function 5 
is gradually reduced to zero by using the steepest decent 
method, the equalizer coefficients converge to a minimum of 
the coarse MSE function. In this case, however, the equalizer 
coefficients sometimes converge to a local minimum of the 
coarse MSE function instead of its global minimum. to 

Therefore, in accordance with the present invention, in 
order to make the equalizer coefficients to converge to the 
global rninimum of the coarse MSE function all the time. Eq. 
(5) is modified as follows: 

15 

where T| is a positive real constant denoting a weight factor 
and C(k) is a Cauchy distribution function well known in the 
art 20 

As may be seen from Eq. (6). in the blind equalization 
block 21 in accordance with the present invention, the 
equalizer coefficients w(n)'s are adjusted by using two 
computational terms: a CMA term of uy(o)z(n)(lz(n)r-R 2 ); 
and a Cauchy term of (lz(n)l 2 -R2)C(k), in order to effec- 25 
lively make the equalizer converge to the global minimum 
of the coarse MSE function all the time. Both terms decrease 
to zero as the equalizer coefficients approach to a minimum, 
but in different ways. As is well known, the first CMA term 
decreases to zero monotonously. On the other hand, the 30 
value of the second Cauchy term fluctuates up and down, 
depending on the selected value for the Cauchy distribution 
function C(k) and thus temporary increases, albeit 
contained, are allowed during the process. A combination of 
the two terms with a proper choice for the weight factor 11 35 
prevents the equalizer coefficients from converging to the 
local minimum of the coarse MSE function and leads them 
to converge to the global minimum thereof all the time. 

Referring to FIG. 2, there is a detailed diagram of the 
blind equalization block for implementing Eq (6). The blind 40 
equalization block 21 includes an error generation block 32, 
a weight value decision block 34. a CMA calculation block 
36, a Cauchy calculation block 38. a memory 40, an adder 
42 and a coefficient calculation block 44. 

The filtered data samples are sequentially coupled to the 45 
error generation block 32 which generate an coarse error 
value denoting the difference between a filtered data sample 
and the mean radius of the constellation, and a coarse MSE 
value. The coarse error value is relayed to the weight value 
decision block 34 which compares the coarse MSE value 50 
obtained by the coarse error value with a second predeter- 
mined error value to generate first and second weight 
factors, wherein the second weight factor is determined as 
(1 — first weight factor). The second predetermined error 
value is determined as a value slightly greater than the first 55 
predetermined error value. The first weight factor is relayed 
to the CMA calculation block 36 and the second weight 
factor is inputted to the CMA calculation block 38. As may 
be seen from Eq. (6), when the coarse MSE value is greater 
than the second predetermined error value, the first weight 60 
factor is determined as a small number and. therefore, the 
second weight factor is determined as a number greater than 
the first weight factor. 

The coarse error value is simultaneously inputted to the 
CMA calculation block 36 and the Cauchy calculation block 65 
38. The CMA calculation block 36 receives the input data 
sample, the filtered data sample, the coarse error value and 



the first weight factor to produce a CMA calculation value 
by multiplying them. The Cauchy calculation block 38 
receives the coarse error value, the second weight factor and 
a random Cauchy value from the memory 40 to generate a 
Cauchy calculation value, wherein the random Cauchy val- 
ues are selected from the catchy distribution function and 
randomly prestored in the memory 40. 

The CMA and the catchy calculation values are combined 
in an adder 42 to produce a combined value. The combined 
value is then provided to the coefficient calculation block 44 
which adds the combined value to the previous equalizer 
coefficients stored therein to produce the coarsely updated 
equalizer coefficients wherein the coefficient calculation 
block 44 includes a memory which has a multiplicity of 
memory locations storing the coarsely updated equalizer 
coefficients as the previous equalizer coefficients. The pre- 
vious equalizer coefficients of the equalizer filter are then 
updated at the coarsely updated equalizer coefficients in the 
blind mode. 

As described above, the set of equalizer coefficients is 
iterauvely and effectively updated by using the input data 
samples and the coarse error value until an optimum initial 
set of equalizer coefficients is obtained 

While the present invention has been described with 
respect to certain preferred embodiments only, other modi- 
fications and variations may be made without departing from 
the spirit and scope of the present invention as set forth in 
the following claims. 

What is claimed is: 

1. An equalization apparatus for use in a television signal 
receiving system, which includes an equalizing filter having 
a set of equalizer coefficients for equalizing an input tele- 
vision signal distorted from an original signal to produce a 
filtered output signal, wherein the input television signal 
includes a plurality of data samples and the filtered output 
signal has a corresponding plurality of filtered output data 
samples; and an updating circuit for generating, in response 
to a data sample and a filtered output data sample corre- 
sponding thereto, a set of updated equalizer coefficients as 
the set of equalizer coefficients for the equalizer filter, 
characterized in that said updating circuit comprises: 

error generating means, in response to the filtered output 
data sample, for generating an error value denoting the 
difference between the filtered output data sample and 
a predetermined expected value and for generating a 
mean square error value of the error value; 

weight factor generation means for generating a first 
weight factor and a second weight factor based on the 
mean square value, wherein the second weight factor is 
determined as (1-the first weight factor); 

memory means for storing the set of updated equalizer 
coefficients as a set of previous equalizer coefficients; 

first calculation means for multiplying the data sample, 
the filtered output date sample, a predetermined step 
size, the first weight factor and the error value to 
generate a first calculation value; 

second calculation means for multiplying the second 
weight factor, the error value and a random value 
arbitrarily selected from a Cauchy distribution function 
to provide a second calculation value; and 

means for adding the first and the second calculation 
values to the set of previous equalizer coefficients to 
produce a set of updated equalizer coefficients as the set 
of equalizer coefficients for the equalizer filter. 

2. The equalization apparatus as recited in claim 1. 
wherein the second calculation mean includes a memory for 
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storing a multiplicity of random values constituting the 
Caucfay distribution function. 

3. The equalization apparatus as recited in claim 2. 
wherein the error value e(n) is represented as: 

wherein z(n) is the filtered output data sample and R 2 is a 
positive real constant representing a mean radius of a 
constellation of original data samples. 

4. The equalization apparatus as recited in claim 3. 
wherein the updated equalizer coefficient w(n+l) is repre- 
sented as: 



,394 
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5 wherein r|is a positive real constant denoting the first weight 
factor; (1-tj) is the second weight factor; u is a small number 
representing the predetermined step size; y(n) is the data 
sample; w(n) is a previous equalizer coefficient and C(k) is 

10 the random value selected from the Cauchy distribution 
function. 

***** 



11/05/2003, EAST version: 1.4.1 



United States Patent [19] [11] Patent Number: 4,631,734 

Foschini [45] Date of Patent: Dec. 23, 1986 



[54] CROSS-POLARIZATION 
CANCELER/EQUALI2ER 

[75] Inventor: Gerard J, Foschini, Sayreville, NJ. 

[73] Assignee: AT&T Bell Laboratories, Murray 
Hill, N.J. 

[21] Appl. No.: 714,441 

[22] Filed: Mar. 21, 1985 

[51] IntCL* H03H7/30 

[52] U.S. CL . 375/15; 375/102; 

375/103; 455/295 

[58] Field of Search 370/6, 20; 455/60, 273, 

455/276, 278, 283, 295, 303, 306; 375/14, 15, 
39, 100, 103, 102; 364/724; 333/18, 20, 28 R; 
179/170.2, 170.6; 343/361, 362, 383 

[56] References Cited 

U.S. PATENT DOCUMENTS 



3,391,339 7/1968 Lynch 370/20 

4,053,837 10/1977 Ryan et at 375/15 

4,074,086 2/1978 Falconer et al 179/170.2 

4,112,370 9/1978 Monsen 375/14 

4,283,795 8/1981 Steinberger 455/283 

4,306,307 12/1981 Levyetal 375/39 

4,321,705 3/1982 Namiki 375/14 

4,349,889 9/1982 van den Elzen et al 364/724 

4,369,519 1/1983 Yuuki et al 455/60 

4,412,341 10/1983 Gersho et al 375/102 

4,479,258 10/1984 Namiki 455/295 

4,521,878 6/1985 Toyonaga 375/39 

4,577,330 3/1986 Kavehrad 375/15 



OTHER PUBLICATIONS 

Ehrenbard et al., Globecom '82, Miami, Fla., vol. 2, pp. 
D8.4.1-D8.4.5. 

Van Gerwin et al., IEEE J ml. Sel. Areas Comm., vol. 
SAC-2, No. 2, Mar. 1984, pp. 314-323. 



Sato, IEEE Trans. Comm., vol. COM-23, No. 6, Jun. 
1975, pp. 679-682. 

Mueller, BSTJ, vol. 58, No. 2, Feb. 1979, pp. 491-500. 
Godard, IEEE Trans. Comm., vol. COM-28, No. 11, 
Nov. 1980, pp. 1867-1875. 

Gersho et al, BSTJ, vol. 60, No. 11, Nov. 1981, pp. 
1997-2021. 

Mueller et al., BSTJ, vol. 60, No. 11, Nov. 1981, pp. 
2023-2038. 

Holte et al., IEEE Trans. Comm., vol. COM-29, No. 
11, Nov. 1981, pp. 1573 r 1581. 

Primary Examiner — Benedict V. Safourek 
Attorney, Agent, or Firm — Erwin W. Pfeifle 

[57] ABSTRACT 

The present invention relates to a cross-polarization 
equalizer/canceler which simultaneously performs 
cross-polarization equalization/cancellation in a tapped 
delay line (TDL) matrix. More particularly, the present 
equalizer/canceler receives the first and second orthog- 
onally polarized digital signals on separate paths which 
are each split into a straight through and cross-over 
paths that include a TDL matrix comprising a separate 
TDL, with a predetermined number of complex taps, in 
each of the paths. The individual complex taps are ap- 
propriately adjusted in response to control signals from 
a tap adjusting means which derives the appropriate 
control signals from current tap signals and computed 
gradients derived from a predetermined algorithm. Ac- 
curate data decisions, however, are not needed. The 
resultant TDL output signals in the merging straight- 
through and cross-over paths at the output of the TDL 
matrix are combined to converge each of the polarized 
signals for propagation along the straight-through 
paths. 

4 Claims, 3 Drawing Figures 
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appropriate tapped delay lines of the matrix for adjust- 

CROSS-POLARIZATION ing the appropriate associated complex taps to effect 

CANCELER/EQUALIZER concurrent equalization and cross-polarization cancella- 
tion. 

TECHNICAL FIELD 5 It is a further aspect of the present invention to pro- 

The present invention relates to a cross-polarization v ide a cross-polarization canceler/equalizer which con- 

canceler/equalizer which concurrently performs equal- currently performs equalization and cross-polarization 

ization and cross-polarization cancellation. cancellation without the need for accurate data deci- 

_ oc __ T ___ kXT sions at the output of the canceler/equalizer. Addition- 

DESCRIPnON OF THE PRIOR ART 10 ^ ^ t canceler/equalizer does not require a special 

Transmission systems that use electromagnetic waves modification of the transmitted signal to provide the 

can take full advantage of the transverse nature of these cancellation/equalization function, 

waves by utilizing two distinct states of polarization to Other and further aspects of the present invention 

increase channel capacity without using additional will become apparent during the course of the follow- 

band width. Dual-polarization transmission has been 15 ing description and by reference to the accompanying 

used extensively in satellite communications and is re- drawings, 
ceiving considerable attention for terrestrial radio. A 

propagation medium other than empty space will, in BRIEF DESCRIPTION OF THE DRAWINGS 

general, depolarize the electromagnetic waves, with the Referring now to the drawings: 

result of introducing cross-polarization coupling be- 20 FIG. * is a block diagram of a cross-polarization 

tween the two distinct polarization channels. canceler/equalizer in accordance with the present in- 

Cross-polarization cancelers have been devised to vention. 

reduce or substantially cancel cross-pplarization com- FIG. 2 is a block diagram of an equivalent baseband 

ponents received in each of the polarization channels. model for si Ie po i ari zation transmission; and 

??«7 U q C < an ^EF i ; 15 <^ osed m Y' S " ^\a£ FIG. 3 is a flow diagram for each of the tap adjusting 
433,795 issued to NT L. Steinberger on Aug. 1 1, 198L means of FIG t for generating ^ appro P pria J te ^ 
There, a first desired polarized signal and a second ma trix settings 
interfering orthogonally polarized signal, are concur- ' 

rently received and transmitted along separate paths. DETAILED DESCRIPTION 

The two sisals are recombined after the phase and 30 of illustration, it will be assumed that a 

amplitude of the second interfering signal have been ^ ^ Quadrature Amplitude Modulation 
appropriately adjusted to maximally cancel the cross- ,XTx*\ • * - yuauimmc ^iupmuuc iviuuiuauon 
polarization components in the desired signal. A feed- (QAM) signal pair is being received after propagating 
back path is provided to obtain a sample of any remain- thT0}X & a medlum s *>jected to slowly, random vary- 
ing interfering signal in the recombined signal, generate 35 m & frequency selective fades and cross-polanzation 
a signal representative of the power envelope of such coupling. On certain occasions the loss of signal can be 
sample, and then generate appropriate control signals to so com P lete an optimum receiver could not detect 
provide improved adjustment of the amplitude and ^ e data - Subsequently, a strong signal returns but car- 
phase of the received orthogonally polarized interfering rier 811(1 timing may have wandered and the medium 
signal sample. 40 mav nave significantly changed its dispersive character. 

The use of equalization has also been discussed in the 11 is desirable to detect the data symbols as soon as the 
article "Self-Recovering Equalization And Carrier strength returns. It is the uncertainty about the 

Tracking In A Two-Dimensional Data Communication various features of the received signal, apart from the 
System" by D. N. Godard in IEEE Transactions On inherent uncertainty associated with the information 
Communications, Vol. COM-28, No. 11, November 45 symbols and additive noise, that slows the recapture 
1980 at pages 1867-1875. The article, however, does not process. Carrier frequency and phase, and timing fre- 
provide a proof that such equalization will converge for quency and phase are all to some degree uncertain, 
all nonzero initial tap settings. Moreover, the 2X2 matrix transfer characteristic of a 

The problem in the prior art is to provide a cross- dispersive medium is also uncertain where the diagonal 

polarization cancellation technique which will provide 50 elements of the matrix describe the co-polarization 

concurrent cross-polarization cancellation and equaliza- transfer characteristics, and the off-diagonal terms ex- 

tion to remove all elements of cross-polarization inter- press the couplings between polarizations. Such me- 

ference in received orthogonally polarized signals with- dium must be equalized to enable accurate data detec- 

out requiring data decisions and without insertion of tion as well as providing cross-polarization cancella- 

equalizer training signals. 55 tion. The present invention provides a method of simul- 

ct Tvrxvr ADvnc tot rxn/cxm^v taneous equalization and cross-polarization cancellation 

SUMMARY OF THE INVENTION that does not require ^ avaiIability of data estimates. 

The foregoing problem in the prior art has been FIG. 1 is a block diagram of a cross-polarization 
solved in accordance with the present invention which canceler/equalizer in accordance with the present in- 
relates to a cross-polarization canceler/equalizer which 60 vention which receives the horizontally and vertically 
concurrently performs equalization and cross-polariza- polarized signals, and the associated cross-polarized 
tion cancellation, components, at separate inputs terminals 10 and 11, 

It is an aspect of the present invention to provide a respectively. The horizontally and vertically polarized 
cross-polarization canceler/equalizer which includes a signals from input terminals 10 and 11 are passed 
tapped delay line matrix in the main and cross-over 65 through a first and second Automatic Gain Control 
paths of the canceler/equalizer, and a separate feedback (AGC) circuit 12 and 13, respectively, which function 
path including a tap adjuster means for each polarized to limit the input analog polarized signal within a prede- 
signal, with each tap adjuster means connecting to the termined threshold. The output signals from AGCs 12 
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and 13 provide an input to Downconversion means 14 26 in the cross-over paths providing cross-polarization 

and 15, respectively, and to a carrier frequency and cancellation while other means provide the necessary 

timing acquisition means 16. Carrier frequency and equalization. 

timing acquisition means 16 functions to recover the The output signal from adder means 32 is transmitted 

carrier frequency and timing of the exemplary dually 5 to a decision means 34 which makes decisions on the 

polarized QAM received input signals. Downcbnver- digital symbols based on input signals from each of 

sion means 14 and 15 each function to downconvert the adder means 32, a phase acquisition circuit 35 and tap 

input analog signal of the associated polarized signal in adjusting means 29. The output from decision m^T 1 ? 34 

accordance with signals from carrier frequency means is differentially decoded and descrambled, if originally 

16. It will be assumed hereinafter that conversion is to 10 scrambled, in differential decoding and descrarabling 

baseband. However, IF or even RF versions of the means 36 to obtain the data estimate output signals 

present invention are possible. associated with the received horizontally polarized 

The dually polarized analog output signal samples £gnal. What should be understood is that the present 

from a demodulator and sampling means in Downcon- equalizer/canceler is capable of converging to provide 

version means 14 and 15 are converted to correspond- 15 a substantially pure signal, but that in converging it may 

ing digital signals in Analog-to-Digital (A/D) convert- be conve rging on another signal being received such as, 

ers 18 and 19 respectively, using timing control signals for example, in path 21 the arrangement may converge 

from earner frequency and timing acquisition means 16. ontQ ^ recdved verticalIy poiarfzed signal rather than 

The digital output signals from A/D converters ISand tne desired recdved norizontally polarized signal. It is 

19 are then passed through a topped dday line (JDL) 20 tQ somehow differently scnmibl e or separately 

rnatru t M I comprising TDLs 23 and 24 disposed in the idemif each of the originallv transmitted signals using, 

straight-through honzontally and vertically polarized for j a differe £ ^ ^ resultant descrai ^. 

reeved signal paths 21 and 22, respectively, and TDLs feled gi £ k received fa larization check circuit 37 

*and26dispos^ to make sure the descrambled signal is the proper one 

28 to provide the simultaneous cross-polanzation can- 25 checkin for e 2 ^ £ resu itant data signal 
cellation and equalization function in accordance with £ y 11 „ H ™i:^«Mp w^LmM-^ 
the present invention. More particularly, the Horizontal 1S ^erstanoable and was scrambled with the proper 
and Vertical digital signal samples are transmitted into f° de > or ^ludes the proper identifier. Horizontal po- 
tapped delay line matrix 20 which is responsive to con- lan2a "» £ heck ~ 37 ' J"*?* 1™°*°™? 
trol signals from tap adjusting means 29 and 30 associ- 30 su ' e canceler/equahzer is locked onto the right 

ated with the horizontally polarized signal TDLs 23 and po^nzation. 

25 and vertically polarized signal TDLs 24 and 26, Similarly, the output signal from adder means 33 is 
respectively. Each of TDLs 23-26 are usually identical transmitted to a decision means 40 which makes deci- 
with the other TDLs and comprise a tapped delay line sio ™ b V estimating digital symbols based on input sig- 
including a plurality of complex taps which configura- 35 nals V" om ^ of ad . der . means ^ * P?^ acquiation 
tion is well known in the art The number of taps to be circmt 41 '. and to P adjusting means 30. The output signal 
used in each of TDLs 23-26 is arbitrary and depends on from decision means 40 is differentially decoded and 
the dispersiveness of the medium the signals propagate descrambled, if originally scrambled, in a differential 
through in the path between the transmitter and re- decoding and descrambling means 42 to obtain the data 
ceiver, and the accuracy desired in the equalized and 40 estimate output signals associated with the received 
-cross-polarized canceled decoded data estimates. vertically polarized signal. The output signals from 
Therefore, the number of taps desired can be deter- differential decoding and descrambling means 42 are 
mined experimentally, with the number of taps being **so received by a vertical polarization check circuit 43 
directly related to the dispersiveness of the medium and which functions to make sure that the canceler/equal- 
the accuracy desired. 45 ker is locked onto the vertically polarized received 

The TDL sections 24,25 and 23,26 of matrix 20 func- signal at the output of differential decoding and de- 
tion to appropriately adjust the amplitude and phase of scrambling means 42. If either one of check circuits 37 
the signals of the vertically and horizontally polarized or 43 provides a check indicating that a wrong signal 
signals, respectively, from respective A/D converters has been locked onto, the canceler/equalizer is made to 
19 and 18. The outputs from TDL sections 23 and 25 of 50 reinitialize. For example, if one of the output signals is a 
TDL matrix 20, associated with the desired horizontally wrong signal, only the TDLs of TDL matrix 20 associ- 
polarized signal and the interfering cross-polarized ate d with the equalization/cancellation for that signal 
components from the received vertically polarized sig- need be reinitialized. If both the output signals are 
nals on paths 21 and 27, respectively, are added in adder locked onto the oppositely polarized signals, then the 
means 32 to provide simultaneous equalization and 55 option of just switching the two output signals can be 
cross-polarization cancellation for the desired horizon- exercised rather than reinitialization. The output signals 
tally polarized signal. Similarly, the outputs from TDL from check circuits 37 and 43, therefore, include con- 
sections 24 and 26 of TDL matrix 20, associated with trol signals indicating whether or not the proper polar- 
the desired vertically polarized signal and the interfer- ized signal has been locked onto, and such indications 
ing cross-polarized components from the received hori- 60 are provided as inputs to tap adjusting means 29 and 30, 
zontally polarized signals on paths 22 and 28, respec- respectively. Tap adjusting means 29 and 30 each func- 
tively, are added in adder means 33 to provide simulta- tion in accordance with a predetermined algorithm to 
neous equalization and cross-polarization cancellation provide the appropriate control signals to TDLs 23-26 
for the desired vertically polarized signal. It is to be to converge the signals at the output of adder means 32 
understood thaat TDLs 23-26 of matrix 20 each func- 65 and 33. The following discussion is presented to provide 
tion to provide some simultaneous equalization and an understanding of this predetermined algorithm for 
cross-polarization component adjustment in the signal effecting the simultaneous equalization and cross-polari- 
propagating therethrough rather than just TDLs 25 and zation cancellation function. 
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It is to be understood that Godard in his paper "Self- 
Recovering Equalization and Carrier Tracking In Two- 
DimensionaJ Data Communication Systems'* in IEEE 
Transactions on Communications, Vol. COM- 18, No. 11, 
November 1980 at pages 1867-1875 discusses a tech- 5 
nique or algorithm to provide only equalization, but 
could not prove that an arrangement using the algo- 
rithm would converge at all times. Additionally, Go- 
dard did not disclose or suggest the possibility of simul- 
taneous equalization and cross-polarization cancella- 10 
tion. In accordance with the present invention, an algo- 
rithm, which is used in tap adjusting means 29 and 30, 
has been developed which will converge a 2x2 matrix 
equalizer so that the overall system response decouples 
the two polarizations. The taps in the TDLs 23-26 15 
evolve in accordance with a gradient of a vector poten- 
tial. Upon convergence, the phase needs to be recov- 
ered by phase acquisition means 35 which can include, 
for example, separate phase lock loops. 

As was stated hereinbefore, there is a possibility that, 20 
despite the perfect locking onto one polarization and 
the consequent perfect removal of the other polariza- 
tion, the polarizations could be transposed. This ambi- 
guity is easily resolved, as was stated hereinbefore, by 
using known "tagging" or "identifying" techniques 25 
with each polarization by, for example, the scrambling 
process. Once checking means 37 and 43 determine that 
the proper signal is received and send such indication to 
tap adjusting means 29 and 30, respectively, tap adjust- 
ing means 29 and 30 use the input signals from respec- 30 
tive decision means 34 and 40, the respective phase 
acquisition means 35 and 41 and especially the present 
voltages at the taps of the TDLs 23-26 to determine the 
new tap values for convergence. 

To explain the function of each of tap adjusting 35 
means 29 and 30, some notations are required which can 
be defined using an equivalent baseband QAM model 
shown in FIG. 2. The complex input data sequence in 
FIG. 2 is denoted as a. The elements of a=(. . . a^ai . . 
. ) represent independent and identically distributed 40 
choices from a QAM constellation, each point of which 
is equally likely. This is normalized so that E\a n \ l - 1. 

The complete sequence h in filtering means 50 repre- 
sents samples of the impulse response of the transmitter 
and medium combination. The sequence c in equalizer 45 
means 51 represents the complex equalizer taps. Using 
the * symbol for convolution, the sampled impulse re- 
sponse of the channel and equalizer in. combination is 
denoted s=h*c the received data is denoted y—a*K 
and the sequence after the equalizer is z=a*h*c This 50 
notation is consistent with the notation of Godard. 
Also, h is assumed to have a continuous Fourier trans- 
form devoid of spectral nulls. Consequently, h has a 
convolution inverse h~ 1 satisfying h *h~ 1 = 010. By 0 an 
infinite sequence of zeroes is meant, left directed if pre- 55 
ceding a number and right directed if following a num- 
ber. If 0 is written without abutting a number, it means 
the sequence of zeroes extending from — infinity to + 
infinity. A more refined model of the terrestrial digital 
radio environment would include additive while Gauss- 60 
ian noise at the input to the receiver. However, the 
major interest here is in prompt reestablishment of ade- 
quate equalization after a cataclysmic event during 
which the data detection capability was completely lost 
(so P e = J). The situation is that the medium, despite the 65 
presence of additive noise, has the potential of provid- 
ing adequate performance if only the equalizer could be 
properly aligned. In such situations, the SNR is gener- 



ally so large that an optimal minimum means square 
(MMSE) equalizer, including noise effects, is only 
slightly better than an inverse equalizer, which neglects 
noise. Once the equalization can provide for a P*in the 
neighborhood of 0.01 to 0.1, conventional linear 
(MMSE) equalization is an assumed option. Moving 
from the model of FIG. 2 to the arrangement of FIG. 1, 
a two dimensional setting is needed to account for hori- 
zontally and vertically polarized signals. Here c and h 
are 2x2 matrices. The vectors (zh,z v ) and (a,b) are 
related as follows: 



Ten c\ 2 l .pll h ]2 l Jal 



0) 



The individual elements of z// ( z» a and b are denoted 
by subscripts. We use s to denote the matrix: 



c m h 



Yc\\h\\ + c\ihi\ c\\h\i + ci2*22 "| 
\c2\C\\ + C22A21 *22 A 21 + C22A22 J 



(2) 



The matrix h is assumed to be nonsingular so that h~ 
exists: 





0.1 0 0 




h~ u h » 


0 °' 5,1 5 











(3) 



The components of the vector (a,b) represent the QAM 
data sequence driving the horizontal and vertical polar- 
izations. Of course, the elements of a and b are all inde- 
pendent and a vector criterion is employed to obtain the 
approximate gradients to be applied to each complex 
tap of TDLs 23-26 in accordance with the equation: 



<4) 



min£ {\z Hn \ 2 - £K|V 
(c 1K12) 

min£ (|*m| 2 -*|*j.|¥- 
(C2K22) 



It should be noted that optimization of these two com- 
ponents proceeds independently of each other in that 
the first component involves ch and cu while the sec- 
ond involves C21 and C22. Therefore, tap adjusting means 
29 and 30 operate in accordance with the top and bot- 
tom expressions, respectively, of Equation (4). 

Each of tap adjusting means 29 and 30 can comprise, 
for example, a microcomputer and an associated mem- 
ory for storing the sequence of instructions for perform- 
ing the steps shown in FIG. 3 including the calculations 
using Equation (4) above. More particularly, as shown 
in FIG. 3, each of tap adjusting means 29 and 30 operate 
to (a) take the present tap coefficients or settings, indi- 
cated in box 60, which may be stored in a scratchpad 
portion of the memory of the microcomputer, (b) com- 
pute the gradients in accordance with Equation (4) and 
add those gradients to the voltage values determined as 
presently propagating in TDLs 23-26, as indicating in 
box 61, to determine the new complex tap settings for 
convergence; and (c) use the determined new tap set- 
tings to generate and transmit appropriate control sig- 
nals to TDLs 23-26 for modifying these complex tap 
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settings to a desired new value as indicated in box 62. It 
is to be understood that each complex tap setting is 
preferably modified one predetermined step size at a 
time to provide convergence, but could use more than 
one step size if desired. 

The feature that the algorithm appears to have no 
preference as to which tap should be a reference tap 
implies that, with finitely many taps, the tap weight 
distribution could crowd to one end of the equalizer. To 
avoid a lopsided tap weight distribution in TDLs 23-26, 
the center of gravity of the tap weights could periodi- 
cally be computed, e.g., every few hundred symbols, 
and then shift the weights to situate the balance point as 
close as possible to a central tap of each TDL. A com- 
putationally simpler alternative to the center of gravity 
method described hereinabove is to periodically com- 
pare the weights of the first and last tap of each TDL 
and then shift tap weights by one in the direction of the 
least weight. 

In the foregoing discussion, it is to be understood that 
elements 12-16 and 18-19 of FIG. 1 are merely pro- 
vided for purposes of illustration as a technique for 
providing dually polarized signals as separate inputs to 
the TDL matrix 20 for effecting the simultaneous equal- 
ization and cross-polarization cancellation function in 
accordance with the present invention. Similarly, other 25 
and further modifications could be made to the arrange- 
ment of FIG. 1 and still stay within the spirit and scope 
of the present inventive concept. 

What is claimed is: 

1. A cross-polarization equalizer/canceler for con- 30 
currently equalizing and canceling cross-polarization 
components in a first and a second orthogonally polar- ~ 
ized digital signal, the equalizer/canceler comprising: 
a first and second input terminals for receiving the 
first and second orthogonally polarized signal, 35 
respectively; 

a first and a second straight-through path (21,22) 
coupled to the first and second input terminal, 
respectively; 

a tapped delay line matrix (20) comprising a separate 40 
tapped delay line (TDL) in each of the first and 
second straight-through paths and each of the first 
and second cross-over paths, each TDL including 
a plurality of complex taps which are individually 
responsive to control signals for appropriately 45 
changing a current tap setting and a resultant out- 
put signal of each TDL; 

a first adder means (32) for adding the output signals 
from the TDLs in the first straight-through path 
and the second cross-over path; 

second adder means (33) for adding the output signals 
from the TDLs in the second straight-through path 
and the first cross-over path; and 

tap adjusting means (29, 30) coupled to the output of 
the first and second adder means and to the com- 
plex taps of the TDLs in the TDL matrix for gener- 
ating appropriate control signals to the complex 
taps of the TDL matrix for appropriately changing 
the tap settings to effect concurrent equalization 
and cross-polarization component convergence in 
each of the first and second orthogonally polarized 60 
signals at the output of the first and second adder 
means, respectively, the tap adjusting means gener- 
ating the appropriate control signals to each of the 
complex taps as derived from the addition of an 
associated current complex tap signal and an up- 65 
dated gradient representative of a vector of the 
component of the associated TDL signal in accor- 
dance with the relationship 



roin£(|z/fa| a ■ 
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where £ represents an average of the associated term; 
an and b„ are the n ,A complex data symbol of the first 
and second orthogonally polarized signals, respectively; 
%Hn and Z vn are the complex samples at time nT of the 
first and second orthogonally polarized signals, respec- 
tively, at the output of the respective first and second 
adder means; and c t j identify a TDL within the TDL 
matrix where i and j designate the input to output path, 
respectively, of the TDL and 1 and 2 indicate the re- 
spective first and second orthogonally polarized signals. 

2. A cross-polarization equalizer/canceler according 
to claim 1 wherein the first and second orthogonally 
polarized signals include separate Quadrature Ampli- 
tude Modulated (QAM) encoded signals, and 

the tap adjusting means derives the appropriate gradi- 
ents to be added to the current complex tap signals 
in accordance with the relationship 



min E 

{c\\c\ii 
min E 



(|z TO |2 _ E\b n \*f 



where £ represents an average of the associated 
term; a„ and b„ are the n th complex data symbol of 
the first and second orthogonally polarized signals, 
respectively; zn„ and zy„ are the complex samples 
at time nT of the first and second orthogonally 
polarized signals, respectively, at the output of the 
respective first and second adder means; and c^- 
identify a TDL within the TDL matrix where i and 
j designate the input to output path, respectively, of 
the TDL and 1 and 2 indicate the respective first 
and second orthogonally polarized signals. 

3. A cross-polarization equalizer/canceler according 
to claim 1 wherein each of the first and second orthogo- 
nally polarized input signals includes a different en- 
coded identification means, the equalizer/canceler fur- 
ther comprising: 

means (37, 43) responsive to the output signals from 
the first and second adder means for separately 
checking the encoded identification of each the 
output signals to determine whether the output 
signals from the first and second adder means are 
the converged first and second orthogonally polar- 
ized signals, respectively, and for generating a first 
and second output signal to the tap adjusting means 
indicative of a respective match or non-match of 
the encoded identification for each of the con- 
verged output signals; and 

the tap adjusting means includes means responsive to 
a second output signal from the identification 
checking means for causing a reinitialization of the 
TDL matrix to a predetermined setting. 

4. A cross-polarization equalizer/canceler according 
to claim 1 wherein the tap adjusting means comprises: 

means for periodically comparing the weight distri- 
bution at the complex taps of each TDL of the 
TDL matrix and for changing the overall tap 
weight distribution of the complex taps in the 
TDLs to provide a balance point substantially at 
the central taps of the TDLs. 

• * « * * 
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